Từ năm 1866 đến năm 1870, Palisa nghiên cứu toán học và thiên văn học tại Đại học Viên. Tuy nhiên, đến tận năm 1884, ông mới tốt nghiệp. Mặc dù vậy, năm 1870, ông đã làm trợ lý tại đài thiên văn của Đại học Viên, một năm sau, ông làm việc ở đài thiên văn Geneva. Một vài năm sau đó, năm 1872, ở tuổi 24, Palisa trở thành giám đốc của Đại quan sát Hải quân Áo tại thành phố Pula. Ở đây, ông phát hiện tiểu hành tinh đầu tiên trong sự nghiệp là 136 Austria vào ngày 18 tháng 3 năm 1874. Cùng với đó, ông còn phát hiện 27 tiểu hành tinh và một sao chổi. Trong thời gian ở Pula, ông sử dụng một kính thiên văn khúc xạ nhỏ 6 inch để hỗ trợ việc nghiên cứu của mình.[1]